Javar-kai: Automatic parallelizing compiler
نویسندگان
چکیده
This paper proposes an automatic parallelizing compiler, JAVAR-KAI, which exploits parallelisms in a sequential Java program and translates into a multithreaded Java program. JAVAR-KAI compiler implemented two kinds of parallelizations, which are inner loop parallelization and outer loop parallelization. Experimental evaluations of multithreaded Java programs generated by JAVAR-KAI compiler show about 3.5 times speedup in outer loop parallelization and 3.7 times speedup in inner loop parallelization on 4 CPUs shared memory multiprocessors. In addition, experimental implementation and evaluation of onetime thread generation library is also described.
منابع مشابه
A Framework To Study Automatically Parallelized Programs
The eeectiveness of automatic parallelization could be enhanced if we take into account important factors such as cache utilization, memory delays, synchronization time etc. This would require a framework that ties up a parallelizing compiler with a simulator that models all parameters very eeectively. The gathered information could be used to tune the parallelizing compiler to get better perfo...
متن کاملAn Empirical Study on DOACROSS Loops
Loop-iteration level parallelism is one of the most common forms of parallelism being exploited by optimizing compilers and parallel machines. In this study, we selected 6 large application programs and used an execution-driven simulation technique from MaxPar 5] to identify and to measure the eeectiveness of concurrent DOACROSS loops execution. It was found that executing DOACROSS loops serial...
متن کاملEvaluation of Parallelizing Compilers
The recognition and exploitation of parallelism is a diicult problem for restructuring compilers. We present a method for evaluating the eeectiveness of parallelizing compilers in general and of speciic compiler techniques. We also report two groups of measurements that are the results of using this technique. One evaluates a commercially available parallelizer, KAP/Concurrent, and the other co...
متن کاملParallel loops - a test suite for parallelizing compilers: description and example results
Several multiprocessor systems are now commercially available, and advances in compiler technology provide automatic conversion of programs to run on such systems. However, no accepted measure of this parallel compiler ability exists. This paper presents a test suite of subroutines and loops, called Parallel Loops, designed to (1) measure the ability of parallelizing compilers to convert code t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004